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SOME ASSOCIATIVE OPERATIONS ON INTEGERS 
J. Lambek and L. Moser 


In this note we exhibit some simple (1-1) correspondences between 
the non-negative integers and certain sets of pairs of integers. 
These are used to establish the associativity of certain binary 


operations on the integers. 
Let [x] be the largest integer not exceeding x and {x} = [x + 1/2] 


the integer nearest to x. Consider the mapping: 


(1) n-{fn}?2), 


For n = a* +b, with -a< b < a, we have {Jn} = aandn - {Jn} 
Conversely, if a and 6 are thus given in terms of n, then a*b 


Hence (1) has the inverse mapping 


(2) (a,b) + a* + b. 


~ 


Thus (1) and (2) provide a (1-1) correspondence between the non- 
negative integers and the pairs of integers (a,b) with -a < 6 S b. 
This correspondence is illustrated in figure l. 
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Theorem 1: The binary operation o defined on the non-negative 
integers by 


(3) mon=mtndt 2{Jm}{ In} 
ls associative, i.e. (lom) o n=1lo (mon). 


Proof. Given m and n, combine them as follows: First, find the cor- 
responding pairs of integers by (1). Next, add these pairs vectorially. 
Finally, use (2) to find the integer corresponding to this vector sum. 
The combination of 5 and 7 to yield 24 is illustrated in figure 1. 
This mode of combination is defined and associative, because vector 
addition of pairs (a,b) in the region - a < b £ a is defined and 
associative. Explicitly, we have by (1) 


mn ~({tm}, m-{fm}*), n- {in }%), 
The sum of these two vectors 1s 
wtn- {fe }% (In }? ), 
which is mapped by (2) onto 
({ } + {Im })2+ men = mon. 


Thus the operation described is the one given by (3), and the theorem 
ls proved. 

We may define “primes” under the operation (3) as positive integers 
p for which p = mon implies m =p or n =p. It should be clear from 
figure 1 that the ‘‘primes’’ are 0,2, and the interers of the form 
n?+n +1 for n > 0. However, there is no unique factorization into 
primes, as for example 9 = 10101 = 203. More generally, (2n +1) ? 
can be factored into 2n + 1 factors 1 or into n factors 2 and one 
factor +n41, 

We proceed to generalize theorem 1. Let f(0) = 9, f(1), f(2),°°° 
be an increasing sequence of non-negative integers. Write Af(m) = 
f(m +1) -f(m). Let g(n) be the largest m for which f(m) $n, then 
g(n) is defined for all n > 0, and f(g(n)) is the largest element of 
the sequence f(m) not exceeding n. For example, if f(m) = m*, then 
g(n) =[Jn] , and f(g(n) ) is the largest square not exceedingn .Given 
any non-negative integer n, we can express it uniquely in the form 


(4) n= f(g(n)) + r(n), 
where 
(5) Os r(n) <Af(g(n)). 


Now consider the mapping 
(6) n-~(g(n), r(n)). 
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This has as 1ts inverse 
(7) (a,b) + f(a) + b 
where 


(8) 0< a, 0S b < Af (a). 
Theorem 2. If f(n) satisfies the inequality 
(9) Af(a) + Af(b) <Afla + 6) +1 


then the operation 


(10) mon=m+n+ flg(m) + g(n))-f(g(m))- flg(n)) 
lS associative. 


Proof. Given m and n, combine them as follows: First, find the 
corresponding pairs of integers, using (6). Next, add these vectorially 
to obtain 


(11) (g(n)+ g(n), + r(n)) 

We wish to show that this is a point in the region defined by (8), i.e. 
r(m) + r(n) < Af(g(m) + g(n)). 

First recall that g(m) isthe largest k for which f(k) £ m, so that 
¥(g(m) +1) =f lk +1) 2m +1. 


Hence by (4). 
r(m)=m f(g(m)) f(g(m) + 1) - 1 - f(glm)) =A flg(m)) - 1 


so that 
r(m) + r(n) Af(g(m)) +Af(g(n)) - 2S Afl(g(m) + g(n)) - 1 


by (9). Thus (11) yields a point in the region (8), and we may find 
its image under (7), namely 


f(g(m) + g(n)) +m - f(g(m)) +n - flg(n)) = mon, 


according to (10). This operation is therefore isomorphic to vector- 
addition, hence associative, as was to be proved. 

Theorem 1 may be obtained as a special case from theorem 2 by 
considering f(n) = n* ~n+ 1 for n> 0, f(0) = 0, gin) = (Iq }- 
However, the proof of theorem 2 does not reduce to the above proof of 
theorem 1. Another special case is 


fim) = n°, g(n)= [Jn], 


The associative operation mon = m+n +mn, though similar in 
appearance to the above and to (3), arises in a different way. All 
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the operations considered so far are commutative. The operation sug- 
gested by 27 0356 = 27356, defined on the positive integers, is 
associative but not commutative. An even simpler operation satisfying 
these conditions is mOn =n. It turns out that all the operations 
mentioned in this paragraph are covered by the formula 


mon = mf(n) +n, 
where f(n) satisfies the functional equation 


flm f(n) 4 n) = flm) f(n). 


Thus to obtain the three cases mentioned, put 


f(n)=n+ 1, f(n) = 


respectively. 


Research Institute Canadian Mathematical Congress. 


Polish Academy of Sciences in Tribute to Einstein 


The memory of Prof. Albert Einstein has been honored in a special 
session devoted to his scientific achievements by the executive body 
of the Polish Academy of Sciences. Research workers and university 
teachers of the physical sciences throughout the country joined in 
the tribute. 

Several of Finstein’s Polish collaborators spoke of his enormous 
contributions to the progress of science. Prof. Leopold Infeld, out- 
standing theoretical physicist who worked with Einstein in Europe and 
the United States, read a paper on “Fifty Years of the Theory of 
Relativity.” Professor Finstein, he said, “fought passionately for 
many years against the use of atomic energy for war purposes. Today 
he 1s no longer among us but I express the hope that his science as 
wel] as the ideals of peace for which he labored may inspire the 
minds and hearts of mankind forever.” 

Prof. Michal Smialowski, secretary of the Academy’s section onthe 
physical sciences, described Einstein “as the greatest physicist of 
our time and°’a noble example of the scientist devoted to the cause of 
peace.” A similar theme was stressed by Prof. Stanislaw Loria in his 
paper on Finstein’s contribution to the development of quantum physics. 

The commemorative meeting was held May 18. 


fin) = 0 | 


ON THE CONVERGENCE RATE OF AN ITERATIVE PROCESS 


Robert T. Gregory 


There are many problems in applied mathematics for which approxi- 
mate solutions are easily obtained by iterative methods. Consider 
the equation 


(1) Lp 


n 


where L is the ‘‘improvement operator’’ of an iteration process. 
Given an initial estimate ¢, of the solution ¢, a sequence {p} of 
improved estimates can be formed by repeated application of the 
operator L. The limit of the sequence will be the solution ¢. 

To determine the usefulness of an iteration scheme we need to know 
something about its rate of convergence. In order to study the con- 
vergence of the sequence {¢,} we go instead to the null sequence {e} 
where e, is the error in the estimate Pn of ~at the nth stage, i.e. 


(2) 


If we restrict ourselves to linear operators L then it can be shown 
that e, satisfies (1). From equation (2) 
Le, 


Thus n 


(3) 


¢ 


and (3) becomes the error recurrence relation. 

Frankel! describes a well-known method for estimating the size of 
the error at any stage, i.e., a method for deciding when a process has 
“ converged” in the sense that the error is as small as we desire. 
This method depends on the fact that for a suitably restricted class 
of operators we can obtain an expansion of the initial error e, in 
terms of the eigenfunctions of the operator L, 1.e., 


where the eigenfunctions y; satisfy the equation 


(5) Ly, = 


and y, is the eigenfunction corresponding to the eigenvalue aie 


Using (3), (4) and (5) we find 


63 


MATHEMATICS MAGAZINE (Nov. -Dec. 


Thus the error after n iterations becomes 


en = 


on 


and in general the process will converge only if [A, | <1 for all i.In 
fact the ultimate convergence rate is determined by the magnitude of 
the largest eigenvalues, 

Now consider the case where the operator L is an mth order matrix 
and the solution ¢ consists of m discrete functional values. In this 
case both ¢,, and e, become m-tuples and can be considered as vectors 
in an m-dimensional vector space or as points in an (m-1)-dimensional 
projective space. If we choose the latter viewpoint equations (1) and 
(3) can be interpreted as collineations in a projective space and the 
discussion of the eigenfunctions of the operator L becomes a discussion 
of the fixed points of the collineation. The condition that e, shall 
have an expansion in terms of the eigenfunctions of L becomes the 
condition that there shall be m linearly independent fixed points of 
collineation, i.e., that there are enough to span the space. 

As an example, Shortly, Weller, and Fried’ have written a paper 
describing a numerical solution of Laplace’s equation in two inde- 
pendent variables, 


The solution V(x,y) could be obtained by solving the differential 

equation for a particular set of boundary values. However, in many 
cases an analytic solution is not practical and a numerical solution 
1s sought. The method described in the above paper is to replace the 
differential equation by a finite difference equation applied at the 
points of a rectangular lattice imposed on the region under consider- 
ation. The solution is then a set of m functional values, i.e., values 
of V(x,,y;) where x,,y; are the coordinates of the lattice points. 
These lattice points can be ordered and so the m functional values 
form an m-tuple and can be considered as a point in (m-1)-dimensional 
projective space. Several iteration schemes are described whereby an 


64 
e, = Le, 
= 
Day, 
= 


1955) ON THE CONVERGENCE RATE OF AN ITERATIVE PROCESS 


initial set of functional values ym, 1=1,2,+*+,m, 1s assigned 
and these values are improved by the matrix operator MV 


= (i) 
(6) vii) 


Equation (6) then is a collineation in the projective space. 

As was stated earlier it is of utmost importance in the study of 
the convergence rate of an iterative process to be able to express 
the initial error e, as a linear combination of the eigenfunctions 
(i.e., in this case, fixed points) of the operator VW. Thus we need 
to know the conditions under which this ts possible. 

liodge and Pedoe* discuss the canonical forms of collineations, 
their latent roots (eigenvalues), and the ‘‘fundamental spaces” of 
fixed points associated with each latent root. They point out that for 
collineations over an algebraically closed field matrices of non- 
singular collineations can be reduced to the form 


where the A-matrix C-Al has elementary divisors 


(% a, ) a, ) 


and C (a) is the e x e matrix 


i 


We can divide the matrices C into two classes: (a) those matri- 
ces for which each submatrix C (a) consists of the single element a, 
and (6) those matrices for which at least one submatrix C,(a) does not 
consist of the single element a. Matrices in class (aj are called 
diagonalizable by B. E. Mitchell* and diagonable by M. P. Drazin 5 


65 
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[hey have Segre symbols consisting only of ones (e.g. [1,1,1,1] and 
{(1,1),1,1]) and Mitchell concludes his paper by stating a theoremof 
Weierstrass (1861) that ‘a matrix is diagonalizable if and only if it 
has only simple elementary divisors”. 

Now the condition that permits the desired expansion of e, in terms 
of the fixed points of a collineation is that the matrix of the 
collineation shall belong to class (a). Since anmth order diago- 
nalizable matrix has m latent roots there will be m linearly inde- 
pendent fixed points. These furnish the basis for the expansion. If 
two or more latent roots are equal there will be a “fundamental space” 
of fixed points corresponding to the multiple latent root. 

The next question that arises 1s whether we can apply this method 
to matrix operators in class (b). A matrix of this type will have at 
least one of its submatrices C (a) of the form (8). Corresponding to 
the latent root ao there is only one fixed point and so there will not 
be enough linearly independent fixed points to span the space. However, 
Wedderburn® points out that for an elementary divisor 


(A, 


there is associated a set of linearly independent points y,,y,,°**,¥, 
such that 


= ay, 


ay, 


Notice that y, 1s the only point of the set which is actually a fixed 
point of 


= Gy, 


but there are enough linearly independent points associated with the 
latent root « to enable one to form a basis for the space. 

In the appendix to their paper“ Shortly, Weller, and Fried mention 
this set of linearly independent points discussed above. They point 
out that 1n many instances in practice one can obtain desirable 
results, even if the “improvement operator” is not a diagonalizable 
matrix, by expanding @ in terms of a basis which includes a set of 
linearly independent points of the type mentioned. Best results are 
obtained if the latent root a, with which the system of points 
%.°++,¥, 1S associated, is one of the smallest latent roots. In this 


Cy, 
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connection they state that “it seems likely from geometrical and 
asymptotic considerations that the largest roots-:-- 


belong to step- 
matrices of order one.” 


They also inply that, in practice, only the 
very small roots belong to larger order stepmatrices and “they are 
quickly wiped out by the iteration and do not cause trouble.” 

To illustrate, suppose the matrix operator has the canonical form 


a 


0 


0 
0 
0 1 
0 


0 Y 


Then there are three latent roots a, 6, and y. Corresponding to the 
latent roots a and 8 we have the fixed points y, and y, respectively. 
Likewise, corresponding to the latent root y we have the fixed point 
¥, and the linearly independent point y, which satisfy the equations 


Cy, = Y 
If we let 


Ce, 

+ 3. + a, (yy, + y3) 
+ + + ay)yz + ayyyy 


Likewise 


2 
GC 


+ + (any + ayy)y, + ayylyyy + ¥5) 


q + a8 + (a,y? +2a,y)y, + 
and finally 


n 
G 


a,a"y, a,B"y > + (a,y" na,y"”")y, a,y"y,.- 


MATHEMATICS MAGAZINE (Nov. -Dec. 


will slow up the 


It is clear that the presence of the term nayy 
convergence somewhat. However, if yis the smallest latent root the 
first two terms of the sum eventually will make the greatest contri- 
bution and the size of the error after n iterations will depend only 


on and 
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Dear Mr. James, 


I can attribute some to Mathematics Magazine I’m sure — my son 
changed his course at Brown University from Engineering to Applied 
Mathematics. He has just completed his first year so just “laying 
around the house, (your books, I mean, of course! ), has helped at 
least one student towards Mathematics. 


Sincerely 


OPERATOR MATHEMATICS II | 


Jerome tlines 


9. The aims of this paper include the more general aims of the previous 
two of this series. Right and left hand power operators will be detined 
which can be 1dentified with exponents in the case of linear operators. 
This leads us, in the case of linear operators, to extend our definitions 
of exponents. We will define right and left hand exponents which will 
have the same meaning if, and only if, certain conditions of commuta- 
tivity are fulfilled. Several properties of the power operators are 
demonstrated as well as numerous examples. Interesting among these are 
the formulae used in the classical approach to operators but which 
previously lacked a solid foundation based upon a calculus of operators 
such as has been developed in the previous two pavers. 


19. The Power Operator: 


The formula 
1/h 


may be easily verified. We extend the concept of the power operator to 
include right and left hand subscripts by 


i/h 


S 
h 
10,1 peg + -I)} 


and 


i/h 


10.2 L + -1)B) 


h 
10.1 and 10.2 are distinctly different if B and A do not commute, other- 
wise they are equivalent. Note that the operators pP and Pp only have 
meaning when applied to an operator. 

Let us investigate Pp-AR A: 
Since 


h 1/h 1/m 


a 
then, letting m=h, 


i/h 


1/h 


If A, B, and C are linear and commte with each other, then 
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S 1/h 
= ,L, (1 + (AP-1)B + - 1) B 


We can drop the last term on the right hand side since it is an infini- 
tesimal of higher order than the second term. Then 


S h 


or 


10.3 


for A, B, and C linear and mutually commutative. In the above case 
S 
pe’ A since A and B commute. 


We may further generalize the power operator by the definition: 


S 1/h 
where 


S 
10.5 


S S 


Let us now investigate lg, * (Po :A) where A, B, and C are all linear 
Note that in the above, according to our conventions in the first paper 
of this series, we apply BC toA, then we take the logarithm of this 
operator and finally apply the resulting operator to whatever operand 
is furnished. By 

h 1/hy* 


k 


k 
h hh 


provided the binomial expansion of this term when applied to the oper- 
and is convergent. Then 


k*(Blz,+ AC)? 
+ 


A 
2! 


De +kBlyg, + AC + 
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2 
peo (Ble, -AC +k(Blg,- AC) + 


S 
10.7 A= Ble, AC 


for A, B, and C linear. 


11. Exponents and Exponential Forms: 


In the first paper of this series we defined an additive index law for 
all operators so that the exponent of an operator would indicate the 
number of applications of the operator when the exponent was an integer, 
l.e. 

S 
EP EY = 
so that 
S 
= E" 


n times 
From the definition of the power operator we can set 


11.1 


and 
11.2 By 


and the additive index law holds because the conditions of 10.3 are 
fulfilled. Thus we may utilize 11.1 and 11.2 without contradicting the 
additive index law if A and B are linear. If they are not linear then 
11.1 and 11.2 usually do not hold. If we wished to define our system 
such that 11.1 and 11.2 held for all operators then we would have to 
abandon the additive index law for most non-linear operators. In this 
treatise we shall retain the additive index law and treat ref A and AB 
as different entities in the case of non-linear operators. In fact we 
have no definition as yet for AB if A is non-linear and B is not a con- 
stant. 
That the additive index law will be used does not imply that 


4B Ac AB+c 


In fact this equation is only true if A, B, and C all commute (A is 
linear). 


1955) 
S 
and 
if, and only if, A and B commte. If B is a constant mltiplier, 6, then 
by Ae 
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12. Applications of Operator Fxponents: 
We shall derive the equation 
x 


commonly used in Theory of Differences* but which has been regarded as 
a mere formal statement of analogy to function theory since it has lack- 
ed the background developed in this series of papers. Since 


[1 + (eh -1) 


(e* 


] h a. 
= 0, | 1 +— (e* + - 1) 
ho h h oh 


a binomial expansion as used in proving 11.10. Furthermore 

a = 
0-8 = 
a x 

by the definition of the derivative of a linear operator, where ‘‘a’’ is 

the independent variable, x held constant. ihen 


0, f(x) = 8, flz) - 9, fx) 
Bat 
f(x) = flxta) 
and 


3, f(x) 


whence 


0+ f(x) = flxt+a) = ta)= So f(x) = f(x) 


Similarly 


12.3 
x 


x 


*See: Boole, Theory of Finite Differences; Stecher Reprint, 1926, pg. 18. 
a 


Since a? = 4%, we will also denote (0. by 0 


x ax 


(Nov. -Dec. 
) 
= J 
or 
Gao 
or 
12.2 8° D 
Ge a x x 
Then 2 a S 
D, = and oy D, 
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and 
where 

But 
f(x+0) 


whence 


12.4 


By section 4 of the first paper of this series 1t was shown that an 
arbitrary operator having an infinite number of derivatives can be ex- 
pressed by 


S 


i=0 1! 


a 
Let A = 8, and a, = 0, then 


We could have seen this easily by the Taylor expansion of f(x+a) but 
the above developement is quite instructive. 

Since the right hand side of 12.5 is the same as the right hand side 
of equation 12.1 we have proven that 


12.6 


The more general case of eb(2)D is easily found: 


D dx 
= Plz) (x) where P(x) = { 
g(x) 
If a unique inverse exists for P(x) then we may write 


f(x) = f [P(x] } 


and 


D D 1 
x) =e Plx) ¢(x) = Pls) [ P(x)] } 


Since 


x) 


12.7 = (Pm! (P(x) + 1)} 


Then 


where 


73 
wn a) -(n) (0) 
qi ia f 
or I 
n a S n 
| * dD. 
i=0 
S 
P(x) dx 
= 
g(x) 


14 MATHEMATICS MAGAZINE (Nov. -Dec. 


This formula can be found in the classical literature* and now has a 
rigorous foundation. 
12.7 has many interesting applications. For example: 


whence 


1 d lg: 


= 


and 


[P(x) +1] =e lge 


whence 


12.8 f(x) = flax) 
If we define the multiplication operator, ,u,, 


at, f(x) = flax) 
then by 12.8, 
12.9 


This formula is also well known** but has lacked a proper developmental 


background. 
If we define the negation operator, V,, by 


= f(- 
then by 12.9, f(x) = f(-x) 


S 
12.10 (-1)™ 


Obviously 


This can easily be verified by using (ay 


Let us determine g(x) such that it will satisfy the equation 


2) Dx = f(x") 
Then, by 12.7 
Dp (x) r 
e f(x) = f{P P(x) + 1] } = f(x") 
*C. Graves: A Generalization of the Symbolic Statement of Taylor’s 


Theorem. Proc. Royal Irish Academy, Vol. 5 (1850-1853), pp. 285-287. 
AAA 


2nd Reference: The Theory of Linear Operators, by Harold T. Davis, 
pg. 13. 


lge (ax) 
. 
23 
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or 
x" =P P(x) + 1) 
whence 


= Pty") 
But this equation is satisfied by 


1 
= 


by 11.9. For convenience we shall choose m=e, 1.e. 


P(x) = 1 


lg? +x 
r 


e 


x 


then 


(x)? f(x) 


= -l, where (-1) = nm, 


xD 


In, f(x) > 
then 


xD 


12.14 In, 


It is interesting to investigate an operator like p?: 


2 
But 
(x) = —— 
P'(x) 
Since 
1 1 | 
Dig, 
and 
le, 
| 
D 
le 
12.11 fx) = f(x") 
Por =e 
S 
12.12 
For r S—“‘;isCSCSCis for n an integer, then 
12.13 
x 
If we define the invert operator, In,, by 
1 
x 
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using a binomial expansion and taking the limit. 
If we apply this to e?* using 8.2 from the second paper of this 
series, 1.e., 


= 
8.2 lg, lege 
then 


and 


whence 


12.16 


By 8.3 of the second paper 


lg, -Dsinx = - cosx (n any integer) 
D sinx = 
2 n 
(Dig, sinx= ( 


7 
(Dlg, -D)* sinx = ee sin x 


whence 


i n 
(Dlg, D) 2 


sinx 


i=0 i! i 1 


12.17 
Similarly 
12.18 p cos x 


iD. iD 
Also D sinx = -isinx cos x = ~1lcosz. 


| 
76 
S 
i=0 u! 
|| i 
p? eax = eax (lg, 
1=0 u! 
and 
and 
=e * sinx 
=e * cosx 


TEACHING OF MATHEMATICS 
Edited by 
Joseph Seidlin and C. N. Shuster 


This department is devoted to the teaching of mathematics. Thus articles on 
me thodology, exposition, curriculum, tests and measurements, and any other 
topic related to teaching, are invited. Papers on any subject in which you, as 
a teacher, are interested, or questions which you would like others to discuss, 
should be sent to Joseph Seidlin, Alfred University, Aflred, New York. 


The Fifth Annual 
WILLIAM B. ORANGE 


MATHEMATICS PRIZE COMPETITION 


for Students in High Schools of the 
Los Angeles School District 


(Editor’s Note: While this report islocal, it probably is fairly representative 
of similar groups of high school students in the United States. We would 
welcome reports on similar tests from any or all of the other 45 countries 
into which the Mathematics Magazine goes. We give so much space to these 
questions because they seem extremely interesting per se. 


Part I (50%) ONE HOUR 


Check correct answer on answer sheet. 


l. A boy takes 30 minutes to go one mile to school, but gets home 
in 7% minutes. His average speed in miles per hour for the 
round trip is: 

(a) 5 (b) 4 (c) 3.2 (d) 3.125 (e) 3 


2. At what rate should a merchant discount an item already discounted 
at 20% so as to give a total 40% discount? 


(a) 10% (b) 15% (c) 20% (d) 25% (e) 30% 


1 


n+l n-l 
equals: 


a a 


(a) at! (b) -a 2") (e) a? 


. 2 = 
If r, and r, are the roots of the equation ax” + bx +c = 0, 
and 


2 
select from the following the equation whose roots are ry 
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(a) a2x? + + c2=0 (d) (b2- 2ac)x + c* = 0 


(b) a2x* + b2x2 + c? (e) a2x? - (b2- 4ac)x + c* = 0 


(c) (ax? + bx + c? = 0 


A punch board containing 50 chances ranging in cost from one to 
to fifty cents without duplication gives a prize of $5.00.Assuming 
honesty in handling, the operator’s profit is: 


(a) $5.00 (b) $7.50 (c) $7.75 (d) $10.00 (e) nothing 


Three coins of diameter 2a are placed flat on a table top. What 
is the diameter of the smallest circle that can enclose them? 


cy 


Which of the following 1s irrational? 

(a) 0.315315315315315... (b) 0.365278 

(c) the infinite decimal 0.a,a,a, ... where a,, = 3 and ay, ., 
for all positive integral values of k 

(d) the solution of x = 1/(1 + x) 

(e) Vb? -4ac if ax? + bx +c = (px + q)(rx + s) where a,b,c,p,q, 


r,s are integers 


The figure consists of isosceles right triangles drawn as shown 
and the process continued indefinitely. The total length of all 
line segments in the figure is: 

(a) 4a + aV/2 

(b) Sa 

(c) 2a(2+/2) 

(d) 8a 


(e) infinite 


The ratio of the area of a square inscribed in a circle to the 
area remaining when the square 1s removed 1s: 


(a) 2 tol (b) 2 to m2 (c) 7 to2 (d) 7-1 to 2 (e) depends on 


the radius of the circle. 


- If m and n are positive integers greater than 1, which of the 


5. 

| 

8. 
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following is the largest? 


3 
la) (b) Yan (c) (e) More infor- 


mation needed 


. A set of points in a plane is defined to be convex if the line 
segment joining any two points in the set is completely contained 
in the set. Which of the following is not convex? 


(a) all the points on and in a circle 

(b) all the points lying between two parallel} lines 

(c) all the points on a straight line 

(d) same as (a) except one point on the boundary removed 
(e) same as (c) except one point is removed 


. The largest number by which the expression 
(n+5) (n+6) (n+7) (n+8) (n+9) 


is divisible for all possible integral values of n is: 
(a) 60 (b) 120 (c) 360 (d) 720 (e) 30 


log, x =(log,2) is true for what positive values of x? 


(a) 2 only (b) 2 and 4 only (c) integral powers of 2 only 
(d) all positive values of x (e) no positive values of x 


. The mistake in the following occurs between which two steps? 


(a) 1 and 2 (b) 2 and3 (c) 3 and 4 (d) 4 and 5 (e) 5 and 6 


. Perpendiculars are drawn to the 3 sides of an equilateral triangle 
of side s fromany point inside the triangle. Which of the following 


is not true? 


(a) The 3 quadrilaterals formed are each inscribable in a circle 

(b) The angles of the 3 quadrilaterals are respectively equal to 
each other 

(c) The sum of the 3 perpendiculars equals the altitude 

(d) The sum of the perimeters of the 3 quadrilaterals equals twice 
the perimeter of the triangle ‘iin 

(e) The total area of the 3 quadrilaterals equals : V3 


79 
2. a* = ab 
3. = ab: b* 
4. (a + b)(a - 6) = bla - b) 
5. b= 6 
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. One penny is rolled completely around another, both flat on the 
table. How many revolutions about its own center does the moving 
coin make? 


(a) % (b) 1 (c) 2 (d) 4 (e) none 


. The second and fifth terms of a geometric progression are 2 and 6 
respectively. The first term is: 


Wad 


. A cuble four inches on an edge is painted blue and then cut into 
one inch cubes. How many of the small cubes have exactly 2. surfaces 
blue? 


(a) 16 (b) 24 (c) 27 (d) 32 (e) 64 


. At what time do the minute and hour hands of a clock form an 
angle of 105°7 
(qa) 12:20 (b) 1:25 (ec) 2:30 (dq) 3:35 (e) all of the time 


. If the base of our number system were 9, the product of 27 by 35 
in that system would be: 
(a) 1078 (b) 975 (¢) 945 (d) 1045 (e) 1000 


. The altitude of a triangle inside the triangle is the arithmetic 
mean between the two unequal segments of the base. What kind of a 
triangle is it? 

(a) right (b) acute (c) obtuse (d) isosceles (e) need more 
information 


. The cost of a/b automobiles was b/c dollars. The selling price 
was c/a dollars each. The profit was what fraction of the selling 
price? 


. c c ac 


23. The perimeter of a rectangle is 80 and its area isA. Its diagonal is: 
(a) 2¥400 (b) 2072 ¥1600 - 24 (d) 10 Y10 
(e) none of these 
. A square sheet of metal of side length a is to have equal small 
squares cut from the corners, and is then to be folded into a 
box having a volume numerically equal to k times the side of the 
square. The side of the small square is: 


(a) a-2k (b)a-k (c)V¥a-k (d) (Wa -k)/2 (e) (a -Vk)/2 


80 
21 


81 


29. 
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Five books can be stacked in how many different ways? 


(a) 25 (b) 32 (c) 24 (d) 60 (e) 120 


(50%) 1% HOURS 


Let Pn represent the number of parts into which the plane is 
divided by n straight lines, no two of which are parallel and no 
no three of which are concurrent. 

(a) Find and prove a formula for Pig1 in terms of P, and n; 


+? 


(b) Find and prove a formula for i in terms of n. 


In a recent issue of Scripta Mathematica, there appeared an item 
by C. W. Trigg entitle “Playing with the Didgits of 1954. The item 
included the following equalities: 
4S 44 2445 + 941 
19 + 95 + 54 + 41 = 14 + 45 + 59 + 91 
(a) Write a similar equality using the digits 3 at a time. 


(b) Given a number of n digits represented by a, 4,4, ... a, 
(For example, in the case of 1954, n = 4, and 


a, =1, a, = 9, a, = 9, @,= 4) 


The following equality states the property indicated in (a): 


= a 
@ 6,0, + + a, 372 


Complete the blanks. 


(c) Prove the property expressed in (b). 


(d) Generalize the problem above in any way you can. 
Try to prove your conjectures. 


Number of Contestants 
SCORE Part I Part II Average 


90 

80 

70 

Average, Part : 40 
Average, Part II : 24 


Average, Combined: 32 


20 
10 
0 


= 
| 
« 33 32 46 
- 19 14 51 38 
171 171 171 
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Part I Number of Correct Part Number of Correct 
Problem Number Answers Problem Number Answers 
(171 contestants) (continued) (continued) 


136 23 64 
124 15 63 

11 

6 

22 

24 

13 

19 

20 

21 

4 

12 

16 


AN APPEAL FOR MORE SCIENCE STUDENTS! 


An appeal to the Nation’s publishers to help stimulate interest 
in high-school mathematics and science courses has been made by the 
president of the National Society of Professional Fngineers. In a 
letter addressed to approximately 800 publishers of daily newspapers, 
Allison C. Neff, of Middletown, Ohio, newly installed president of 
the 36,000-member engineering group, asked the help of the press as 
a first step to “stem the tide of students away from elementary mathe- 
matics, physics and chemistry. 

Neff, vice president of Armco Drainage and Metal Products, Inc., asked 
publishers to consider these facts: (1) only about 25 percent of our 
high-school students now study algebra; (ii) only about 12 percent 
of our high-school students now study geometry; (111) there are many 
small, and even some large, high schools that offer no courses in the 


physical sciences. From SCIENCE, Aug. 19, 1955 


You can help by writing for our "Semi-popular and Popular Department." Editor. 
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COMPLEX QUANTITIES IN THE FIRST COURSE IN 
DIFFERENTIAL EQUATIONS 


HUGH J.. HAMILTON 


1. An extract from the Standard Junior-year Course. The general 
linear, ordinary differential equation with constant (real) coefficients, 


a, d*y/dx* = f(x) 
k=0 
is customarily written as 


(1) F(D)y = f(x), 


where D represents the operator d/dx, F(D) = p> a ,D*, and the 


algebra involved is self-explanatory, The general solution of (1) may 
be written, with further Poeun as 


(2) f(x). 


In particular 


1 n 


where the c, are the arbitrary constants. The linearity of the operator 
F(D) implies the fundamental relation 


= 0 


where the subscript signifies that any particiilar integral taken from 
(2) may be used as the expression in square brackets; the term F(p) 9, 
which involves the n arbitrary constants of the general solution of 
(1), is the “complementary function” and is the general solution of 


the “homogeneous equation corresponding to (1); namely 
(5) F(D)y = 0 


Hardly less fundamental then (4) is the “Translation Theorem,” 


(6) 


which is consequence of the identity in g(x): 


(d+ a)Pe**p(x) = g(x) 
83 
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(for then 


1 1 


Here ais assumed to be real. 


If the auxiliary equation 
(7) 


has only real roots, then it is easy to show that 
(8) F(D) = 1(D - 


where the m. are these roots (all distinct), the n, are their respec- 
tive multiplicities, and the order of the factors is immaterial. It 
1s now clear that any solution of 


for any } is also a solution of (5). But, by (6) and (3), 


n. 
There fore y = e"J > Cx 1 is a solution of (5); since, more- 


over, the n coefficients of the Cj, are linearly independent, 


this is the general solution of (5) and hence the complementary func- 
tion. 

Various devices may be used to find particular integrals of equations 
(1) for insertion into the expansion (4), the Translation Theorem 
(6) being frequently of considerable help. 


2. The Fly in the Ointment. Most of us who teach differential equations 
on the junior level present some such symbolic development as that 
outlined in 1; it is straightforward and, if taught leisurely and 
with numerous examples, presumably understood by the student. There 
would seem to be no question as to its pedagogical soundness. 

There is a question as to the appropriateness of using (8) and (9) 
when some of the roots of (7) are complex, and of using (6) when a 
1s complex - as when, wishing to simplify 
sin bx P(x), 


(10) cos bx ¢(x) or 


1 
“F(D) 


F(D) 


(Nov. -Dec. 
k-= 
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we begin by writing the circular function in exponential form. There 
are serious problems, first of meaning, then of validity, and we do 
not have time to give a subsidiary course in complex variable at this 
point. In favor of using the complex forms freely and with little 
apology are these arguments: that the solution of many problems is 
thereby very greatly facilitated, that even applied mathematicians 
who have never heard of function theory use complex variables without 
qualms and without error, and that the student cannot be too often 
impressed with the persistence of form in mathematical truths. The 
main argument against using the complex forms is that students are 
already too gullible (“If wg = Oy os a), then any fool can 
see that + 6% = (D+ ib)(D - ib)”); to encourage them in this is 
to teach science badly and to betray one of the cleanest educational 
purposes of mathematics; the stimulation of critical thinking. 

Ideally, perhaps, we would so teach our students that they felt 
privileged to use the complex forms at all times, but only with a 
tender conscience and always with impatient anticipation of the day 
when they would be able to construct their own proofs of validity. 
Practically, of course, we may congratulate ourselves if we can get 
them to agree that anything needs to be proved. 


3, A Possible Way Out. Between the logically unsound approach whose 


first step is to pretend that De'* = ie'* “simply because i is a 


constant” and the psychologically unsound approach which lumbers 
along with real-variable analogs of (6), such as 


———— cos bx Hx) = 
D2 + ¢ 
1 


{cos bx [D* -b*)] + sin bx ~ ~ $¢(x), 
D? 40D? 


lies a possibly pedagogically sound approach by way of some rudi- 

mentary caluclus of a complex function of a real variable. Ihe re- 

mainder of this section shows how such an approach can be made. 
Familiarity with informal complex algebra presupposed, we consider 


u + iv, where u and v are n-times differentiable functions of x. We 


7 = 
Du + wDv 


define (D-a-ib)y = Dy -(a + ib)y, and we define Dy 
(both definitions being in fact dictated, if we require linearity of 
our operations). It is now easy to show that the general differentiation 
formulas of elementary calculus carry over to complex functions of 
x, that F(D) is linear with respect to such functions, and that every- 
thing stated in para. 1. which does not involve complex exponentials is 
meaningful and valid whether or not the a, in (1) or the roots of 


(7) are real. 
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Turning next to the complex exponential, we recall that defining 
properties of y = e** for real a are 


(11) ey, 

y= 1 when x = 0 
We are thus led to define 
(12) z = efatib): 


by the conditions 
(13) De = (a: 4° 
(14) 


Putting 

in (13), we obtain the simultaneous system. 
(l6a) (D - aju+ bv = 0, 
(16b) 


bu - (D- = 0, 


Operation on (l6a) by (D - a) and multiplication of (16b) by }b, 
followed by addition of the results, yields the equation 
[(D - a)* + b@J]u =0, whence, by 


(6), we obtain 


where 
(18) 


If we multiply*(18) by the integrating factor 2u’ and integrate twice, 
we obtain w =Ccos(bx+c), so that, by (17), we have u = Ce**cos(bx +c) 
Substituting this expression for u into (l6a), we find that v = 
Ce**sin(bx 4c) and thus, by (15), that z = Ce®*[cos(bx +c) +1 sin(bx +4c)]}. 
Condition (14) now requires that 1 = C(cos c +1 sinc), whence C = 1 
and c is an even multiple of 7. Therefore, finally, by (12), we have 


(19) e(atib)z= eeX(cos bx + i sin bx). 

Since it was only the formal fact of (11) that validated (6) in the 
first place, the holding of condition (13) now enables us to assert 
the validity of (6) for complex a, under the definition (19). Hence 
evervthine stated in para.1l., without exception, is meaningful and valid, 
whether or not the a, in (1) or the roots of (7) are real. 

[here remain problems of interpretation. From (19), by first taking 
- 0, and then taking a = 0 and at the same time replacing 6 by 
we get two equations which yield the exponential formulas for 


Bo 
L 
(D -a)*+ (D-a)*+b 
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cos bx and sin bx; these can be used, with (6), to simplify expressions 
like those in (10). If the a, in (1) are real, then we deduce from (7) 
and (8) that to each quation (9) with non-real m, =a + 1b there 


(20) (D- )"iy=0 


where m. = a - ib; and the terms in the complementary function cor- 
responding to (9) and (20) can be grouped thus: 


k=l 


where the Ci, and the bik may evidently be taken independently 
arbitrary, and real. 


4. Conclusion. In a sense, the development in para.3. 1s a compromise. It 
does little justice to the unified theory of complex variable; it does 
not even explain that, at the point where we wrote y = u + lv,we had 
to reinterpret all of para.i. in terms of its “complex-real” isomorph. On 
the other hand, to write 

2k 


1) 


(2k)! + 


1/(9b 1)! cos +1 sin t 


is eflectively to stun the student by a virtuoso exhibition into for- 
getting to ask such truly relevant questions as this; “How should I 
know that the derivative of ix is i?” Indeed, how should a college 
junior know what is meant by an infinite series of complex numbers ? 

And yet, the formal series argument for Euler’s Formula might bo 
tantalize the student that he would study more mathematics than if 
he had never seen it ... 


Pomona College 


| 
m;Xx kel 
k= 1 k=1 
21 
le + cos bx + sin bx]xk = 
k=1 
axf kel ke} 
e” *|cos bx + sin bx bin 
k=1 
n= 0 n= 
i Dy 
k+0 
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On A Convergence Test For Alternating Series 


R, Lariviere 


Many calculus tests give the following test for the convergence of 
an alternating series without giving any examples of series which do 
not satisfy both its requirements. 


“An alternating series U,-Uu,+uz— ut in which the u's 
are all positive, converges if (a) lim u= 0, and if (b) for terms 
beyond a certain kth term, u, 2 bak, & 

The beginner often concludes that the alternating series which do 
not satisfy both (a) and (b) are necessarily divergent., This error 
may be obviated by showing him examples of both convergent and divergent 
series that do not satisfy (b), preferably examples that seem to have 
uniform general terms such as the following: 


n = n n 


In (1) S, is obviously convergent but 


n? |sin(n +1)| n? 


— =|cos1+ sin 1 cot n|-———— 
(n +1)? | sin n| u,, (n + 1)? 


n 


tence (b) is not satisfied. 


Ung n+2 n+1 


This ratio is of greater inequality when n is even, and of lesser in- 
equality when n is odd. Hence (b) is not satisfied. S, may be shown to 
be divergent as follows: 


Since tim = 0, we may group these terms in pairs, and number them 
+1, 2n + 2 in pairs, with n = 0,1,2 , as follows: 


5 {2 -2].[4-2}[4-2] Fe | 
2 a 5 ws 


== .Therefore S, is divergent . 


& 


>>| 


an +4 
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SEMI-POPULAR AND POPULAR PAGES 


IRRATIONAL NUMBERS 


Louis E. Diamond 


Foreword 


This article briefly discusses only those properties of integers 
and rational numbers which are essential for the principval discussion, 


the concept of irrational numbers. 


Integers 


When numbers are restricted to Integers, there is an endless 
number of them but there exists a greatest negative integer, -l, and 
a least positive integer, +1. The word “bound” implies a limiting 
number that cannot be exceeded. The set of positive integers is un- 
bounded above, i.e. whatever number, n, is given as an upper bound 
for the positive integers, there always exists a number, (n + 1), 
greater than n. All the negative integers, zero, and unity are lower 
bounds for the positive integers. Unity is the greatest lower bound 
for the positive integers. Similarly, the negative integers are 
unbounded below and -1 is their least upper bound, 

A set 1s said to be dense if between any two members of the set, m, 
andn, m less than n, there always exists a third member, r , such 
that meren. The set of integers is not dense since no integer exists 
between any to consecutive integers, as, for example, | and 2. 

The set of integers is not closed under the operation of 
i.e. division of integers by an integer does not always yield an 
integer. The restriction that division by zero is meaningless doess hold. 

The operation of evolution is not always possible. There exists 
no number of the set which is the even root of a negative number since 
the even power of both a negative and a positive number 1s a_ positive 
number. Moreover, there exists no integer which multiplied by itself 
yields the number two. In this respect two 1s not by any means unique. 
Three, five, seven, eight, ten, and in fact most other integers have 


division, 


no square roots. 
The integers are said to be linearly ordered, that 1s, they satisfy 


the following requirements. Let a, b, and c be arbitrary integers. 


az b implies a> 6 or b> a. 
a >b implies a > b, i.e. a>ais false. 


a >b and b> cc imply a? ¢. 


89 


2. 
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Rational Numbers 


Until a rational number is later defined as a section or cut, let 
us think of it for the present as indicated algebraically by the 
ratio, a/b, a any integer whatsoever, 6 any non-zero integer what- 
soever. Ordinarily the integer, a, is called the numerator, the non- 
zero integer, b, the denominator of the fraction, a/b. We repeat 
that an essential difference between numerator and denominator is that 
the denominator must be a non-zero integer. 

To ensure in the elementary operations logical consistency with 
the integers, the following rules are adopted. They are illustrated 
symbolically. 

1, Equality. By definition a/b = c/d if, and only if, ad = bce. The 
set of rational numbers includes the set of integers as a subset. 
Merely set 6b = 1. a = acl. a/l =a. 

(Technically a couple of integers, (a,l), or the ratio a/l, is 
not the same thing as an integer, a. However, each integer a deter- 
mines a couple (a,1) or a ratio a@/l, and this couple or ratio be- 
haves under addition and multiplication exactly like the integer a 
itself. The one-to-cne correspondence a +~ (a,1) is called an iso- 


morphism of the domain of integers to a subset of the domain of rationals. 


However, the integers are not uniquely defined by their postulates 
but only up to an isomorphism and no algebraic properties are lost 
if each integer a is simply identified with the corresponding ratio, 
a/1.) 

The numbers 2/4, 4/8 and 1/2 are all merely different ways of 
presenting the same rational number. The number 1/2 is considered 
the simplest because ] and 2 contain no factors common to both except 
unity. The number a/b is said to be in its lowest form if@ and 6 are 
relatively prime, i.e. contain no factor common topboth except unity 

2. +a/-b =-a/+b. Hence a rational number can always be written 
with a positive denominator. 

3. Inequalities. Rational numbers a/b and c/d are written with 
positive denominators. a/b > c/d if, and only if, ad > be. a/b <'c/d 
if and only if ad < bc. Let a/b be a positive rational number, @ > Rs 


a/b > a/(b + 1) since ab + a > ab. 
a/(b + 1) > 1/(b + 1) since a(b+ 1) >1(b + 1) 
a/b > a/(bh + 1) > 1/(b + 1) set n = 6+ 1, 
a/b > a/n > 1/n. 
Irrespective of how close to zero we choose the number a/b, a 


number closer to zero can be found by a suitable selection of n. It 
is meaningless to speak of a least positive rational number. Similarly, 
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by approaching zero through negative rational numbers it can be shown 
that there is no greatest negative rational number. 

4. Addition. a/b + c/d = (ad + bc)/bd. Between any two ration- 
al numbers, a/b > c/d, a third rational number can always be found, 
One method is the following. 


a/b + c/d ad+ be 


Between any two integers, as, for example, 1 and 2, thereexists an 
infinite number of rational numbers. Two rational numbers are either 
equal or unequal. Between any two unequal rational numbers, no matter 
how small their numerical difference, there ‘always exists anendless 
number of unequal rational numbers. Technically, the rational numbers 
are “dense” Hence, we can speak of the rational numbers as alinearly 


ordered dense set. 
Geometrically there is an infinite number of rational points on any 


line segment. In making this statement we have no very large number in 
mind, Choose two rational numbers whose numerical difference is as small 
as you desire. Irrespective of whether we use the words, one million, 
one billion, or one trillion, we are no nearer to expressing the 
totality of rational numbers between them than if we had used the word 


one. 
The symbol © is not a number. It is merely a shorthand expression 


for the concept of endless numbers. Limit 1/n = 0. This expresses 
symbolically what was previously shown. As the integer n assumes 
constantly and endlessly increasing values, the rational number, 
1/n, approaches, as a limiting value, zero, although it never reaches 


that value. 


5. Multiplication. (a/b)(c/d) = ac/bd. In particular, if aA),b40, 
(a/b) (b/a) = ab/ba = ab/ab = 1. Two rational numbers whose product 
is unity are called inverse elements under multiplication, or reci- 
procals. Every rational number except zero has a unique inverse 


element. 
bx - a, b # 0, is always uniquely solvable. (1/b)(b)x = (1/b)a. 


x= a/b. We are assured that the number 1/b exists and hence we can 


multiply by it. Hence, except for division by zero, the set of rational 


numbers is closed under the operation of division. 


—— 
ad + be 
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The Rational Numbers as Sections or Cuts 


The manner in which we now define rational numbers will seem 
farfetched and quite artificial. But, as will appear shortly, there 
is a valid reason for this definition, prior to a consideration of 
irrational numbers. For the following definition to be valid, the 
set must be linearly ordered and dense. To be specific, the rational 
number 1/3, will be defined. Four sequences are listed below. In each 
sequence the number of members is endless. a. and b. are written in 
rational numbers, c. and d. in an equivalent decimal representation. 
The method of formation of each succeeding member is clearly shown. 
For example, in a. the numerator of the general member, @, , consists 
of (n + 1) digits, each a 9. The denominator consists of 3 followed 
by (n + 1) zeros. If n= 4, the member is the number 99999/300, 000, 


a 99/300, 999/3,000, 9999/30,000, 99999/300,000, ... 

b. 102/300, 1,002/3,000, 10,002/30,000, 100,002/300,000, ... 
9.333, 0.3333, 0.33333, ... 

d, 0.34, 0.334, 0.3334, 0.33334, .. 


Certain properties of the sequences must be noted. Each member of 
a., after the first member, is greater in magnitude than the preceding 
member. Each member of 6., after the first member, is less than the 
preceding member. The decimal representation, c. and d., show this 
clearly. Any member of class a. is less than 1/3. Any member of class 
b. is greater than 1/3. This is readily seen if we set up the follow- 
ing sequences, a’ and 6’. For convenience, let the members of a. be 
-, with the general term a: the members of b. be 
with the general term 5. 


a’: 1/3 - a,, 1/3 - a,,1/3 - a,, 
b, - 1/3, b, b, 


a5, 


For any given positive rational number 5, the positive numbers, 
V3, -a, and b, - 1/3, can be made less than 6 by choosing respectively 
an n or m sufficiently large. This is merely another way of saying 
that we can approximate 1/3 as closely as desired. For example, let 
5 = 1/10, i.e. the difference between 1/3 and a, must be less than 
0.000001. If n = 4, we have (1/3 - 99999/300,000) > 1/10°; However, 
if n=5, we have (1/3 - 999,999/3,000,000) < 1/10°. If = 5, 

(1,000, 002/3,000,000 - 1/3) <1/10®. Since the difference between 1/3 

and a_ cannot be zero, and the difference between band 1/3 cannot be 
eo, vin the exception of 1/3 the rational numbers are thus sepa- 
rated into two classes, a., every member of which is less than 1/3 in 
magnitude, and b., every member of which is greater 1n magnitude than 
1/3. By our class selection, we therefore ensure that every member 
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of 6b. is greater in magnitude then every member of a.. Every member, 
Pas of b is called an upper bound for a.. However, there is no least 
upper bound in 6. for a., since no matter what number m you. select 
in 6., the number m+ 1 is such that baa is less than b. The set of 
rational numbers is dense. 

Arbitrarily we now include in class 6. the rational number 1/3. Note 
that there is now a least upper bound in b. for a.. If we select any 
rational number r, less than 1/3, we can always find in a. a numberx 
such that x is greater than r. The number 1/3 is the least upper bound 
in the set of rational numbers for the subset a. of rational numbers. 
More technically, the set of all rational numbers can be separated 
into two subsets or classes, a. and b., in such a manner that every 
rational number belongs either to @. or to 6., but not to both. Neither 
set 1s empty and a, in a. and b, in b. implies a, is less than 6,. 
There exists a cut number c such that a, in a. implies a, is less 
than or equal toc and b, in b. implies c is less than or equal to by. 
The rational number 1/3 could have equivalently been included as a 
member of class a.. Then, 1/3 would have been the greatest upper bound 
ina, for b.. 

Technically, the separation of all rationa] numbers into two 
classes such that every number in one class is less than every number 
in the other class, is called a section or cut. 

The rational number 1/3 has thus been defined unambiguously as a 
Section or cut in the rational numbers. In a similar manner any other 
rational number can be exactly defined. For example, zero is the cut 
number between all positive rational numbers and zero, and the negative 
rational numbers. 

This definition fundamentally depends upon the two converging 
sequences, a. and b., having the same limit, i.e. they define the 
same number. The two decimal sequences, c. and d., also converge to 
the same limit and define the same number, 0.3 = 1/3. The difference 
between the corresponding members of b. and a., 6, - @,, b, - a,, 
b, - G3, oe. forms a sequence which must also converge to a limit, 
zero. Iwo numbers are called equal if they differ by less than any 
preassigned constant, however small, i.e. there is no number between 
them. This is strikingly evidenced by the fact that 0.9 is equal to 
unity. Every rational number less than 1 will be exceeded ultimately 
by the decimal approximation 0.999...9. Fvery rational number creater 
than 1 will always exceed that decimal approximation. Hence, 0.9 is 
identically one. Wenote that there are consequently certain ambiguities 
in the decimal system since unity is the limit of the sequences 
0.9, 0.99, 0.999, ..., a sequence whose general term can be repre- 
sented as 0 decimal point followed by n digits, each 9. Asn becomes 
larger and larger, the members of the sequence approach unity. The 
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digit nine occurs endlessly after the decimal point and there can be 
no decimal representation of a number between it and unity. 


The Square Root of Two 


Since the set of rational numbers is dense and between two arbi- 
trary rational numbers, r, less than r>, a third, rz, can always be 
found such that rm<l3 <p, 1t should now be possible to find a 
number which multiplied by itself, yields the number two. Since 
12 = 1, less than two, and 22 = 4, greater than two, we need only 
consider the rational numbers between 1 and 2. The square of any number 
less than 1 will be less than one, and the square of any number greater 
than two will be greater than four. 

In investigating the numbers between 1 and 2 to find a number 
which, multiplied by itself, yields the number two, amethodical process 
will be used. For convenience a finite decimal representation will be 


used for the numbers. 


A. 2.0164 2.002225 2.000 24449 2.0000182084 
B. 1.42 1.415 1.4143 1.41422 
C. 1.4 1.41 1.414 1.4142 1.41421 
D. 1296 1.9881 1.99996164 1.999989924] 


A 1s a sequence every member of which is the square of the correspond- 
ing member of B. D is a sequence, every member of which is the square 
of the corresponding member of C. The first member, 1.4, of sequence 
C is chosen so that its square will be less than two, and so that 
it differs from the first member of B in the first digit after the 
decimal point. The square of every member of B is a number greater 
than two. The second members of the sequences B and C are selected so 
that they differ from each other only in the second digit after the 
decimal point while their squares are respectively greater than and 
less than two. The number whose square is two must lie between these 
two members of sequences B and C. The succeeding members of B and C are 
chosen in a similar manner. Hence, each succeeding member of B 
decreases in magnitude while each succeeding member of C increases in 
magnitude, The number whose square is two always lies between two 
corresponding members of B and C. The further out we go in each se- 
quence, the more closely do their members approach the square root of 
two, one from above and one from below. The nth members of both se- 
quences will differ from each other in the nth digit after the decimal 
point. The nth member of either sequence gives an approximation of the 
square root of two accurate to the (n-])th decimal place. For examp!'e, 
the fifth member of either sequence is an accurate approximation of 
the square root of two to the fourth decimal place. 

If the square root of two is a rational number it can be represented 
either by a terminating decimal, or by a pure or recurring decimal. If 


~~ 
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it is represented by a terminating decimal, a member of sequence B, or 
of sequence C will eventually be reached, whose square is exactly 
two. If it is represented by a pure or mixed infinite recurring 
decimal, a member of each sequence will eventually reach periodic 
forms of the type 0.3, 0.69, or 0.142857. The fact is that we can 
carry out this process endlessly without obtaining such a result. Only 
a more accurate approximation of the desired number will be obtained. 
There is no least member of B since we can always find a member, rn, 


further out in the sequence, whose square exceeds two by an ever de- 


creasing positive amount. ne 2a 5, where 5 is a small positive 


number. There is no greatest member of C since a member, m, can always 
be found whose square is less than two by an ever decreasing amount. 


mé = 2 - 5, ive. 5 is never zero. However, this is merely a statement 


and not a proof. 
The Square Root Df Two Is Not A Rational Number 


Centuries ago Euclid proved that no rational number squared is 
equal to two. In the interpretation of Euclid’s proof, algebraic 
symbolism will be used although that symbolism did not appear upon 
the scene until centuries after his death. First he assumed that there 
is a rational number, a/b, from which all factors common to both the 
numerator and the denominator have been removed, and that the square 


of this rational number is two. 


(a/b)? = 2. a’ = 36°. 


is an even integer, because it has a factor, 2, 


If a* = 2b*, then a? 
shown in the right member. If a? is an even integer, then a is an 


even integer. If a is an even integer, it is divisible by two. Let 


a = 2m. Then (2m)°= 262. 4m? = 26%. 2m? = Now is an even 
integer since it has a factor two shown in the left member. Hence, b 
is even. However, it was assumed that a/b was a rational number with 
no factor common both to numerator and denominator. ‘ow it is evident 
that it has two as a common factor. The logical conclusion is that 
there is no rational number whose square is two. (The proof could be 
continued and the factor two removed endlessly.) How, then, is such 


a number to be defined? 
The V2 Defined As A Section Or Cut 


While it has been proved that the equation a’ = 2b* has no solution, 
a and b integers, it has also been shown that all rational numbers, 
a/b, can be separated into two classes such that 1f > 267, a/b is 
in the upper class, 8, and if a’ < 2b7, a/b is in the lower class, C. 
For example, 1.415 = 1415/1000. (1415)? > (2)(107). As we go out 


endlessly in each sequence the members of class B will approach in 
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magnitude constantly closer to the members of class C. We can there- 
fore find a number which multiplied by itself will approximate as 
closely as we desire to the number two. Hence, for actual purposes of 
measurement the rational number system is adequate. In fact, the 
number /2 is often used as if it were a definite rational number. For 
example we consult a table of squares, cubes, and roots in a handbook. 
For n = 2 we find under /n, 1.414214. Actually all that this value 
means is that a number is selected from the lower class pf the ration- 
als as a satisfactory approximation. 

While we were unable to find in either sequence a number which, 
multiplied by itself, yielded the number two, only by Euclid’s proof 
do we logically know that no member of either class, B or C, will 
ever be the square root of two. We have an infinite number of rational 
numbers between 1 and 2, yet not one of them, multiplied by itself, 
yields the number two. This is astounding but logically unassailable. 
The set of rational numbers has, however, been separated into two 
classes B and C. They are infinite sequences, the squares of whose 
members approach closer and closer to two, one from above, the other 
from below. We cannot call them converging sequences since there is 
no number, V2, in the set of rational numbers. However, this dif- 
ficulty is easily surmounted. A number, V2, is invented which has this 
unique property, (/2)(/2) = 2. This number is the limit of each of 
these sequences. It is defined as a cut or section in the rational 
numbers, or as a limit of a sequence of rational numbers. Since /2 
is not a rational number, the number system is enlarged, and called 
the set of real numbers, of which the rational numbers are a subset. In 
the set of rational numbers there is no least upper bound for the 
subset C. In the set of real numbers, fA, there is a least upper bound, 
/2, for the subset C of set R. Defined as a cut or section, the ration- 
al number, a/b must belong to one or the other of the two classes of 
rational numbers. The number V2 is amember of neither class of rational 
numbers. A number has been invented which will do what we want it to 
do, as expressed by its unique property. In fact, the enlargement of 
the number system has been motivated from the beginning by this desire. 

[Technically the idea that an irrational number must be the limit 
of a set of ratios is avoided as a logically unjustifiable postulation. 
Hence real numbers are defined, of which some will be rational and 
some will be irrational and the difference between them depends on the 
concept of cuts. However, the real number which corresponds to the 
rational number, a/b , though logically distinct from a/b, has no 
properties which difler from those of a/b. Hence, it is usually denoted 
by the same symbol. This is quite analogous to using a to denote both 
the integer a and the rational number a/\.] 


IRRATIONAL NUMBERS 


Irrational Numbers 


The fact that the equation a* = 2b% is not solvable, a and b 
integers, is not a special property of two. Let x* = a/b, a/b an 
arbitrary positive rational number in its lowest terms. Unless a and 6 
are both perfect squares, i.e. the square of an integer, x is not a 
rational number. The equation a’ = pb? , p a prime number, is not 
solvable, a and b integers, and if we let a= pb", n and b} integers, 
n greater then 1, b# 0, there is no integer a which satisfies the 
equations. Since any integer greater than unity is either a prime,or 
expressible as a product of primes, it is quite easy to believe that 
the square root of many integers is not a rational number. The square 
root of two is merely the simplest example. 

Fleix Klein, the german mathematician, has left us an interesting 
derivation. He stated that the word “irrational” is without doubt the 
translation into latin of the greek “oAoyot”? The greek word, however, 
meant “inexpressible”, and implied that the new numbers could not, 
like rational numbers, be expressed by the ratio of two whole numbers. 
The misunderstanding put upon the latin “ratio”, that it could only 
convey the meaning “reason”, gave to “irrational” the meaning un- 
reasonable”, which of course, is a misnomer. 

However, mathematically it is possible to express every irrational 
number as a limit of a sequence of rational numbers. Toward the end 
of the 16th century decimals were introduced. It was then found that 
rational numbers could be expressed as finite and infinite decimals. 
The infinite decimals were always periodic or recurring. It is easy 
to set up decimals which are infinite and a periodic. If we assume 
that all these decimals are numbers, then this subset of decimals 
constitutes the irrational numbers. However, the proof that a given 
number, such as 77, is an irrational number is not always as simple as 
that for V2. The set of decimal numbers differs from the set of all 
rational numbers, or from the set of all irrational numbers, in that 
it is continuous and not discrete. 

As mentioned previously, the entire set of rational and irrational 
numbers is called the set of real numbers. The word “real” is merely 
a name for the set of numbers which we have been discussing. It has 
no other significance. We might have the horrendous thought that if 
irrationals were further operated upon, a class of hyperirrationals 
might emerge, and perhaps so On, endlessly. This is not the case. The 
next enlargement of the real number system to the complex number 
system is such that the postulates of signs and order are no longer 
valid. The real number system is thus enlarged in certain respects 


and restricted in other respects. 
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The Postulate of Continuity. 


The linearly ordered dense set of rational numbers has become 
continuous by postulating the existence, as numbers, of all the limits 
of convergent sequences (not defined in this article) of the rational 
numbers, i.e. there always exists a cut number. Continuity is the 
property which characterizes the set of real numbers. The real number 
system satisfies the postulate: any nonempty subset of the real numbers, 
which has an upper bound in the real number set, has a least upper 
bound in the set. 

We shall illustrate this by using the sequences which define the 
square root of two. R is the set of real numbers, which includes V2. 
Since the rational numbers are a subset of the real numbers, then C is 
a nonempty subset of R. Technically a least upper bound in R for a 
subset C is defined in this manner. A number, r, in R is the least 
upper bound for C if there is no smaller upper bound, i.e. for any 
number, r, 1n R, such that r, is less than r, there is at least one 
number, y, in C such that ry is less than y. Note how the /2 fulfills 
the conditions for a least upper bound in R for the subset C. If r,; is 
less than V2, no matter what number is chosen for r,» we can, by 
going out far enough in the sequence C find there a number, y, such 
that y 1s greater than r, . Only the number /2 will satisfy the  con- 
ditions for the least upper bound in R of the subset, C. Of course 
equivalently the number 2 is the greatest lower bound in RA of the 
subset B. 

From the practical standpoint of measurements the introduction of 
rationals after integers 1s far more important than the furt'er exten- 
sion of rationals to real numbers. To include between two successive 
integers an endless number of rationals enables us always to obtain as 
accurate aN approximation as desired. The rational number system is 
not sufficient for the purposes of geometry, algebra, calculus, and 
mathematical analysis. From a theoretical standpoint the irrational 
numbers are very essential since they provide numbers possessing certain 
properties. If these numbers did not exist, many generalizations could 
not be made, For example, the existence of certain limits such as 77 
and epsilon depends upon the irrational numbers. In algebra the in- 
equality symbolized by (a + 6) 2 4b, a and b positive integers, would 
be quite limited in scope since the square root of the product of 
two positive integers, i.e. their geometric mean, is generally an 


irrational number. 


Iperations Upon Irrational Numbers 


Why can we operate upon these irrational numbers as we do- upon 
rational numbers? This is a very important question. The answer is: we 
can enclose these irrational numbers between ever narrowing rational 
limits, and perform upon these rational limits the desired operations. 
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The result will also be enclosed between ever narrowing limits. As 
an example, separate all rational numbers, a/b, into two classes such 
that a? <5b* constitutes the lower class, and a* > 5b? defines the 
upper class. The cut number is the square root of 5. Separate all 
rational numbers, c/d, into two classes. The upper class contains 
all rational numbers such that c* > 7d*, and the lower class contains 
all rational numbers such that < The cut number is 


2.236 belongs to the class a*< 5b? 
2.645 belongs to the class e2< 7d? 
4.881 


2.2361 belongs to the class a2> 5b2 
2.646 belongs to the class c*> 7d? 
4.8821 


4.881 
the 


The number 4.8821 belongs to the upper class, and the number 
to the lower class, the cut number of which section defines 


number /5 + V7. 


Conclusion 


The following statements are not at all obvious but they have been 
shown to be logically unassailable. The rational numbers form a_ linearly 
ordered dense set. The irrational numbers form a linearly ordered 
dense set. Only the set of real numbers is continuous. It is a re- 
markable fact that all these numbers can be represented with only 


ten number symbols, 0,1,2,...,9. 
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publication of technical papers? 
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(1) Handle your entire publications problem. The set 
up will be a combination of Vari-Typer and Art- 
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(2) Handle your type setting problem and send 
set pages to you for photo-off-set printing. 
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estimates write to: Frances Vicklas 
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Mathematical Analyst Keith Kersery loads jet transport flutter problem into one of 
Lockheed’s two 701’s. On order: two 704’s to help keep Lockheed in forefront of numeri- 
cal analysis and production control data processing. 


704’s and 701’s speed Lockheed 
research in numerical analysis 


With two 701 digital computers already in operation, Lockheed has ordered 
two 704’s to permit greater application of numerical analysis to complex aeronautical 
problems now being approached. Scheduled for delivery early next year, the 704’s 


will replace the 701’s. 


Much of the work scheduled or in progress is classified. However, two features are 
significant to the career-minded Mathematical Analysts: 1) the wide variety of assign- 
ments created by Lockheed’s diversified development program and 2) the advanced 
nature of the work, which falls largely into unexplored areas of numerical analysis. 


Career positions for Mathematical 
Analysts. Lockheed’s expanding develop- 
ment program in nuclear energy, turbo-prop 
and jet transports, radar search planes, ex- 
tremely high-speed aircraft and other clas- 
sified projects has created a number of 
openings for Mathematical Analysts to work 
on the 704’s. 

Lockheed offers you attractive salaries, 
generous travel and moving allowances 
which enable you and your family to move 
to Southern California at virtually no 
expense; and an extremely wide range of 
employe benefits which add approximately 


14° to each engineer’s salary in the form 
of insurance, retirement pension, etc. 
Those interested in advanced work in this 
field are invited to write E. W. Des Lauriers, 
Dept. MA-34-10. 
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Charles K. Robbins 


Articles intended for this Department should be sent to Charles K. Robbins, 
Department of Mathematics, Purdue University, Lafayette, Indiana. 


Sov. NUWBERS RELATE TO The BERNOULLI) NUMBERS 


Mike Rough - Junior, Van Nuys High School 


We shall derive the formula 


n 


‘Sum the 1dentity 


(3) 


from v - 1 to v= n. The quantity on the left will then be a geometic 


(2 4-1, 
progression having the sum 
| 
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However 
x 


Using Cauchy’s rule to multiply (5) by (2) we obtain 


(<1 41 


= {(-1)"**8, 4 2) + + 


x* 1 By 1 8 
+— {(-1)"* (BonS + — + s(s - 1).....2.1)+8 \ 
s 1 


(6). 


Upon substituting this in (4) and equating coefficients of like powers 
we obtain (1). 

By summing the expansion for e”* from v = 0 to v= n - 1 we 
have derived Bernoulli’s formula: 


could 


(7); 


where the B’s are the Bernoulli numbers, defined by the expansion 


@ 
x 
x 
The 8’s possess some interesting properties: 


tel 
Corollary I: 28. = 1 
v=0 


Proof: Set n = 1 in (1) and (9) follows immediately. 


The first nine of the numbers are: 


] 


| 
nel 
B B 
s +l 
B, B. 
if 
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Corollary II: 


Proof: From (9) 8, =1/2; substituting this in (2): 


@ 
-> 
v! 
The quantity on the left is an cdd function; hence Bo, = 0. 


Corollary III: B55.4 7 where P is an integer and Q is a 


Proof: This follows immediately from (9) by mathematical induction. 


Corollary IV: 24> (12)? 


921 
~ 


Proof: It is known that 


‘ and since tanh Lix=i tan i it follows from (10) and (11) that 


~ 


bed g2vel 
= el 
tan x = (-1)” 


vel 


The result follows upon comparing (13) and (15). 


Combining corollary III with (12) gives an interesting expression 
for the B’s. Thus 


(16). 


In using (9) we need only operate with fractions having denominators 
as powers of 2(cf. corollary III). Because of this, (9) and (12) affords 
a convenient method for calculating the Bernoulli numbers. 


* The B’s are the Bernoulli numbers mentioned earlier. 
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CURRENT PAPERS AND BOOKS 
Edited by 
tl. V. Craig 


This department will present comments on papers previously published in the 
MATHEMATICS MAGAZINE, lists of new books, and book reviews. 

In order that errors may be corrected, results extended, and interesting 
aspects further illuminated, comments on published papers in all departments 
are invited. 

Communications intended for this department should be sent in duplicate to 
o { Craig, Department of Applied Mathematics, University of Texas, Austin 

, Texas. 


ON THE FIBONACCI SEQUENCE 


Dear Dr. James: 

In his article “A Type of Periodicity for Fibonacci Numbers,” (Math. 
Magazine, V. 28, no. 3), Vern Hoggart raises the question of whether 
or not three consecutive members Fo Pacaia ee of the Febonacci 
sequence can be perfect squares. It is easy to answer this question 
in the negative, and in fact to prove that a ar is never a square 
(n >0). For 


n n+ 


2 n+l 


2 


as 1s well known, and if F) er = x°, this implies at once that 


1, 0 or x? = 0, F = 1. Both of these are impossible 
n+1 o+1 


for n>0O, 
Sincerely yours, 
Mr. Basil Gordon 


* 


Arithmetic For Teacher-Training Classes, by E.H.Taylor, formerly 
Eastern Illinois State College and C.N.Mills, Illinois State Normal 
University. Henry Holt and Company, 438 pp., $4.25. 

A text for prespective teachers, this book 1s based on the assump- 
tion that a complete mastery of subject matter is of prime importance 
in teaching arithmetic effectively. The book therefore begins with 
simple arithmetic computations and proceeds logically and clearly to 
present the whole range of the subject. The student is taught by the 
same methods which he in turn will find most successful in teaching 
his own pupils 

A special feature of the Fourth Edition of this widely used text 
is the emphasis on teaching the meanings of fundamental operations 
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with integers, fractions, and decimals. The problems have been 
brought up to date and there are numerous graded exercises. Pertinent 
historical and scientific notes add to the student’s knowledge of 
the development of arithmetic and its place in our culture. 


Henry Holt and Company 


Advanced Calculus. By Louis Brand, John Wiley & Sons, 440 Fourth 
Ave., New York 16, New York, 574 pp., $8.50. 


A systematic treatment of classical analysis, Advanced Calculus by 
Louis Brand was published in June. This new book ranges from the 
development of the number system to the functions of the real and 
complex variable. 

With special attention given to motivation of an orderly, logical 
approach, Dr. Brand opens with the structure of the system of real and 
complex variables. He then deals at length with the conversion of 
sequences and series, introducing some of the basic concepts of 
analysis in their simplest setting, through functions of an integral 
variable. Chapters follow on functions of a real variable and several 
variables. 

Following 1s an introduction to vectors and the important dif- 
ferential invariants, gradient, divergence, and rotation. Other 
chapters are concerned with the definite integral, improper integrals, 
line and multiple integrals, uniform convergence, and functions of a 
complex variable. The final chapter covers the Fourier series and 
concludes with Gibb’s phenomenon. 


Richard Cook 


Machine Translation of Languages. Published by John Wiley &Sons 
and The Technology Press of the Mass. Institute of Technology, 1955 
243 pp., $6.00. 

It is now very possible that machines will be able to restore the 
“mythical situation” of a world where language is no longer a barrier 
to communication. The origins, evolution, and new directions of this 
highly feasible language medium are explored in this new book. It 
contains fourteen essays by top-ranking men now devoting their insight 
and technical skills to this very field. 

In his foreword entitled “The New Tower? Warren Weaver compares 
and contrasts the goals of machine translation and the Tower of 
Rabel. “The hopes for this new development are, one can believe, so 
reasonable and limited, that this new tower (of anti-Babel) will not 
fail through arrogance, Weaver states. “No reasonable person thinks 
that a machine translation can ever achieve elegance and style. Pushkin 
need not shudder. And the kinds of questions that enter in connection 
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with the translation of the Bible will continue to require at least 
fifty learned men. But, on the other hand, there is now reasonable 
hope that the new tower can be a little higher than at first seemed 
possible.” 

Not for Heaven, as Weaver points out, but certainly for earth, 
machine translation is already on its way towards achieving reasonable 
success. Its already detailed history is outlined by A. Donald Booth 
and William N. Locke, editors of the volume. Weaver’s earlier 
well-known contribution, “Translation, is then reprinted in its 
entirety. Some methods of mechanized translation are related by 
R. H. Richens and A. Donald Booth, and Anthony G. Oettinger discusses 
the design of an automatic Russian-English technical dictionary. This 
is followed by a preliminary study of Russian, written by Kenneth 
F. Harper. Some problems of the “word” are the concern of William 
E. Bull, Charles Africa, and Daniel Teichroew. 

A. Donald Booth appears again for a discussion on storage devices. 
Following is Leon F. Dostert’s consideration of the Georgetown-I.B.M. 
Fxperiment and Erwin Reifler’s study of the mechanical determination 
of meaning. Model English is Stuart C. Dodd’s concern, A practical 
development problem is covered by James W. Perry, idioms by Yehoshua 
Bar-llillel, and some logical concepts for syntax by Luitgard and 
Alexander Wundheiler. Victor H. Yngve concludes the volume with 
syntax and the problem of multiple meaning. 

With the acknowledged value of language simplification to 
translators, linguists, diplomats, and businessmen, it was logical 
that the seventeen authorities who shared the writing of this book 
be concerned with practical considerations. All work closely with the 
most rigorous concepts of mathematics, electronics, and various 
languages. William N. Locke is Head of the Department of Modern 
Languages at the Massachusetts Institute of Technology, and A. Donald 
Booth is Director of the Birbeck College Computation Laboratory of 
London. 


Richard Cook 


a 


PROBLEMS AND QUESTIONS 
Edited by 
Robert E. Horton, Los Angeles City College 


_ Readers of this department are invited to submit for solution problems be- 
lieved to be new and subject matter questions that may ariSe in study, in 
research, or in extrasacademic situations. Proposals should be accompanied by 
solutions, when available, and by any information that will assist the editor. 

Solutions should be submitted on separate, signed sheets. Figures should be 
drawn in India ink and twice the size desired for reproduction. 


Send all communications for this department to Robert E. Horton, Los Angeles 
City College, 855 N. Vermont Ave., Los Angeles 29, California. 


PROPOSALS 


250. Proposed by V..C. Harris, San Diego State College, California. 


In how many different ways can the game of bowling take place?: 
Consider only the number of pins knocked down by each ball, not the 


particular position of the pins. 


251. Proposed by George U. Brauer, University of Minnesota. 
24+ ax+6-=0 and 


Find all integers a and 5b such that x 
x* 4 bx 4a- 0 have integral roots. 


252. Proposed by Donald MV. Brown, Willow Run Research Center. 

Given a square with vertices ABCD with sides of unit length, and 
a point E on side ABsuch that 4E=1/n units. Devise a simple geometric 
construction to locate the point F such that AF = 1/(n + 1) units. 


253. Proposed by M. S. Klamkin and C..H..Pearsall Jr., Polytechnic 


Institute of Brooklyn. 

In Ripley’s (New) “Believe It Or Not” the following statement 
appears (p. 207). “The Persistent Number 526, 315, 789, 473, 684, 210 
may be multiplied by any number. The original digits will! always 
reappear in the result? Show that this statement is not correct. 


254. Proposed by Barney Bissinger, Lebanon Valley College. 
S 


n+i 
If S,= k > 1 and for n21 find lim (as? 1) 


= n no 


255. Proposed by Leon Bankoff, Los Angeles, California. 


Two orthogonal circles, centers at A and 8, intersect in P and 
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Q. A line through P cuts circle A in WM and circle B in. Sis the 
mid-point of WV. Show by elementary geometry that the nine-point 
circles of triangles ABP and ABS are equal. 


256. Proposed by Maimouna Edy, Hull, P, Q. Canada. 


let u = ult) be a p- times differentiable function from an interval 
(a,b) toanV- dimensional real vector space. The successive derivatives 
of u are denoted by uj; u”, ..., u ga the first (p - 1) of these 
derivatives be linearly independent while the first p of them are 
linearly dependent for all t in (a,b). Show that u belongs to a fixed 


subspace of dimension p. 


SOLUTIONS 
Late Solutions 
225. V. Shklov, University of Saskatchewan. 
224. VW. G. Probhakar, Mysore City, India. 


The Perpencicular To A Wedian 
229. [March 1955] Proposed by Chih-yi Wang, University of Minnesota. 

Let AD be a median of a triangle ABC. If CE is perpendicular to 
4D and angle ACE equals angle ABC, prove, geometrically that either 
AB = AC or angle BAC is a right angle. 

1. Solution by V..D..Gotchak, Atlanta University, Georgia. If the 
point E. coincides with D, this implies that AB = AC and conversely. If 
angle B is acute and E differs from D let T be the point where CE meets 
AB. The angle ATC = angle C whether FE is inside or outside the tri- 
angle. Hence angle DAB = 90° - C. Thru B draw the perpendicular to 
AB meeting the median at L. Then angle ALB = angle C so the points 
A,B,C and Ll are concyclic with AL as a diameter. Now diameter AL 
bisects chord BC so D is the center of the circle ABCL. Thus angle A 
is inscribed in a semicircle. Therefore angle A is a right angle. 

II. Solution by 4. V. Goplan, Mysore, India. Let the perpendicular 
from A to BC meet BC at ¥. 

We are given that ZACE = ZABC 
Therefore ZBAY = ZDAC = 90° - ZB 

ZDAM = ZDAC - ZMAC 

(90°- ZB) - (90° ZC) 
= LC/apZB 

If S and 9 are the circum-centre and the orthocentre of 
triangle ABC respectively, then 

£30): =20 2B 
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But S lies on the perpendicular bisector of BC 
Therefore S must lie on AD 
Therefore AD must be perpendicular to BC in which case 
AB = AC 
Smay coincide with D, Then AD= BD = DC, 
Dbeing the mid-point of BC 
Therefore ZA = 90 ° 
Also solved by Huseyin Demir, Zonguldak, Turkey; Alan "Nayne, Cooper 


Union School of Engineering, Vew York; Hazel S. Wilson, Jacksonville 
State College, Alabama; and the proposer (tuo solutions). 


A Factores Provuct 


230. (“arch 1955]Proposed by John WV. Howell, Los Angeles City College. 


Prove > 
x=U 


I. Solution by H. W. Feldman, St. Louts Public Schools, Missairt. 
If we expand both members of the identity (1 + a)°"=(1 -a2)2n 


we obtain 


2n on 2n on 2n 9 
y =0 x=0 


Fauating coefficients of the terms containing a“" on the two sides of 


this equation gives the desired result. 


If. Solution by Earl D. Rainville, University of Michigan. A fairly 
well known formula, probably due toBateman, for the Legendre polynomial 
is 


x=0 


See, for instance, the Bateman Manuscript Project, Frdelyi, Higher 

Transcendental Functions, McGraw-Hill, 1953, vol. 2, p. 169, (12), and 

use « = 8 = 0, Equation (1) follows at once from formula (7), page 262, 

of vol. 3, 1954, Erdelyi, Higher Transcental Functions, in their (7) 

form the product series on the left, then equate coefficients of -. 
In (1), put y = 0 and m= 2n to obtain 


2n on rd 
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From almost any book which touches on Legendre polynomials we obtain 


(0) = (-1)" ("). 
n 


which completes the proof. 


Also solved by Huseyin Demir, Zonguldak, Turkey; V. D. Gotchak, 
Atlanta University, Georgia; V. Shklov, University of Saskatchewan; 
Harry Siller, Far Rockaway, New York; E.P.. Starke, Rutgers, University; 
Chih-yt Wang, University of Minnesota and the proposer. 


Palindromes In Progression 
231. [March 1955] Proposed by Leo Moser, University of Alberta. 


A number is called palindromic if it reads the same forward and 
backward, when written with the base 10. Find four palindromic primes 
in arithmetic progression less than 10°, 


Solution by E,.P.. Starke, Rutgers University. A four-or six-digit 
palindrome is necessarily divisible by 11, hence no prime. Consider 
three-digit palindromic primes. The first digit can not be 2,4,5,6, or 
8, hence four in arithmetic progression cannot lie in diflerent hundreds. 
Thus the common difference between successive terms must be 10 or 20 or 
30. It cannot be 10 or 20 because one of three consecutive multiples 
of 10 or 20 mst be divisible by 30, hence no prime. Then the middle 
digits will have to be 0,3,6,9. But 161, 303, 707, 909 are not primes. 

The solution must be sought among five-digit numbers. Again, since 
the first digit must be 1,3,7, or 9, the four terms of the progression 
mist lie in the same 10,000. It takes only a few minutes, with aid of 
a table of primes, to write down the palindromic primes within one 
of the possible 10,000’s. If four of these numbers are in arithmetic 
progression so are the numbers composed of their three middle digits. 
Since there are only 18 to 26 numbers involved in each case, it 1s a 
simple matter to select the desired sets of four. We find 

13931, 14741, 15551, 16361; 10301, 13331, 16361, 19391; 

70607, 73637, 76667, 79697; 94049, 94349, 94549, 94949, 


Also solved by Leon Bankoff, Los Angeles, Califania; Frank W, 
Saunders, Coker College, South Carolina and the proposer. 


A Square tissection 
232. [March 1955]Proposed by Leon Bankojj, Los Angeles, California. 


Fmploying a minimum number of operations with straight-edge and 
compasses, dissect a square into three segments whose areas are 1n the 


ratio 3:4:5. 


7 
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Solution by Donald VW. Brown, Willow Run Research Cent?r, Michigan. 
Given the square ABCD as shown in Figure 1 
1, With Das center and DC asradius strike anarc immediately below D 
2, Extend CD tointersect this arc at point E 
3.Draw line BE intersecting AD at F 


4. Draw AC intersecting BE at G 
Then polygons ABF,BGC, and FGCD have areas in ratio 3;4;5, respectively. 


Proof- Let A be the origin for set of axes as shown in Figure 1 and 
let the side of the square be one unit long. From the construction it 
is clear that FD = 'BC, or FD = 2 = AF since the intercepts of line 
BE are ('2,1), its equation is x + 2y = 1, while the equation of line 
AC is y = x. The intersection of these two lines is easily found to be 
x= y = 1/3. Hence the altitude of triangle BOG at G is 2/3. Therefore, 
the areas of polygons ABF, BGC, FGCD are 1(%)('2) = ‘4, 1(2/3)(2) = 
1/3, 1 - 4 - 1/3 = 5/12, respectively, or 3/12, 4/12, 5/12, or their 
areas are 1n ratio 3:4:5, respectively, as required, 

In two operations the best that can be done is to draw the 2 
diagonals of the square. In three operations one can either draw the 
2 diagonals andan arc from one vertex, with radius either equal to 
the side of the square or equal to half the diagonal, none of which 
will produce areas of required proportion. Thus it 1s clear that at 
least 1 additional point other than the 4 vertices 1s needed. Since 
this point cannot be chosen at random it must be located by two lines, 
an arc and a line, or 2 arcs. After this point is located, at least 
one line from it plus one other line will be needed to dissect the 
square. Hence it is clear that at least four operations are needed 


to make the required dissection. This completes the proof. 


1955) 
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Editor’s note: Using Lemoine’s criteria for Simplicity and Exactitude 
(see Daus, College Geome try,page 154) The above construction 
scores (S12, F8). The scores of the other solvers follow 


their names. 


Also solved by Rafael T. Coffman (S18,E12). Richlard, Washington; 
M..A.. Kirchberg (S13,E8) Hopkins, Michigan; Ezra Sham and John Simon 
(Jointly) (S29,E17), Bard College, New York; R. E. (S20,E13) 
University of California at Berkeley; V. Shklov (S27,E17), University 
of Saskatchewan; E, P. Starke (S29,E18), Rutgers University and the 
proposer (S13,E8). 


"Rabattments" of Altituces 
233. (March? 1955] Proposed by V. Thebault, Tennie, Sarthe, France. 


ihe points Q, P are the projections upon the sides C and 8 of a 
triangle ABC of the feet B’, C' of the altitudes BB’ and CC’. Show 
that, (a) PQ is parallel toBC, and the distance between the two 
parallel lines is equal to S/R, where S is the area and R if& the cir- 
cumradius of 4BC. (b) The lines B'9 and C'P are perpendicular to each 
other and are equally inclined to the bisectors of the angle A. 


Editor’s note: Leon Bankoff learned through correspondence with V. Thebault 
that the word projection had been used to translate rabattment. 


Thus a better translation of Thebault’s problem is: 


The points Q, P are the intersections of the sides c and 6 of 
a triangle ABC with the arcs with centers B and C of radius BB’ and 
CC’ respectively, where B' and C' are the feet of the altitudes BB’ 
and OC’, Show that, (a) P@ is parallel to BC, and the distance between 
the two parallel lines is equal to S/R, where S is the area and Ris 
the circumradius of ABC, (b) The lines B'Q and C’'P are perpendicular 
to each other and are equally inclined to the bisectors of the angle 4. 


Solution By Leon Bankoff, Los Angeles, California. 

(a) From the similarity of right triangles AC’C and ABB’, and 
the consequent similarity of the isosceles triangles (BB' and C'CP, it 
follows that angles B'QB and CPC' are equal. Hence @, C’, B', P are 
concyclic, and QP and B'C' are anti-parallel withrespect to 4B and AC. 

Since the circle on diameter BC passes through C ‘and B', B‘C’ and 
BC are also anti-parallel with respect to AB and AC. It follows that 


QP and BC are parallel. 
If d denotes the distance between YP and BC, and h, the altitude 


from A upon BC, we have 


d/h, = BQ/AB = BB'/AB = sin A = BC/2R 


/ 


Hence d=h, BC/2R = S/R. 
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(b) In the similar triangles (BB' and C'CP, angles CPC’ and 
(B'B are equal. Since angles (B'P and QB'B are complementary ,it 
follows that angles QB’P and B‘PC are also complementary and that 
QB'is perpendicular to PC’. 

The equality of angles B’QB and CPC ', shown above, implies that 
PC’ and QB’ are equally inclined to the sides of angle A and, conse- 
quently, to the internal and external bisectors of angle A. 


Also solved by P.D.. Thomas, Eglin Air Force Base, Florida who 
recognized the kind of rotation that Thebault intended. 


Squares In A Lattice 
234. [March 1955] Pronosed by Huseyin Demir, Zonguldak, Turkey. 


Given anm byn rectangular 'attice containing mn points, find 
the total number of (a) squares, (b) rectangles having vertices at 
the points of the lattice. Consider m2 n. 


Solution by the proposer. We distinguish two kinds of squares. A 
square 1s an V- or L-square according as their sides are or are not 
parallel to the sides of the lattice. 

Every L-square 1s inscribed in a unique V-square. By ap Xp V- 
square we mean one having p points on each of its sides. In such a 
square are inscribed evidently p-2. L-squares. Including the \V-square 
itself the number is p-l. 

The number of v X p N-squeres is easily seen to be (m - p+ 1) 
(n - p +1). Hence the number -* v X vp NV-squares together with L - 
squares inscribed in them is (pv - 1)(m = p + 1)(n = p + 1). Hence 


the required total number of sq ‘es 1S given by 


> (p> « + p + 1) 
p=2 


m Do-1)- (mtn) D 1)? + (w= 1)? 


niin -= 1)(2in - 1) né(n - 


6 4 


6mn 2(m + n)(Qn - 1) + 3n(n 


12 


=n(n2 - 1)(2m - n)/12. 


No solution of the rectangular case has been received. Solutions 
restricting the squares and rectangles to those with sides parallel 


| 
=mn ——— - (m + n) 
2 
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to the lines of lattice points were received from Julian ‘I. Braun, 
White Sands Proving Ground and E..P.. Starke, Rutgers University. 


Braun noted that the restricted case was a variation of Problem F 1127 
of the American Mathematical Monthly. 


Leuicistant Points 


235. [March 1955] Proposed by V. Shklov, University of Saskatchewan. 


Find the coordinates of the point ? whose distances from each of 
] 
the points (1/y,,¥,) and ) are equal. 


Solution by Harry Siller, Far Rockaway New York. Simplifying, find 
the coordinates (x,y) of the point equidistant from (1/a,a), (1/b,b) 
and (1/c,c). From the first two points we have 


(x - l/a)? + ly = 1/6)" ly «= h)? 


which reduces to 2abx -2a°b’y = (a + b)(1 - a*b*) (1) 
From symmetry using the first and third points we have 


Qacx -2a%c*y = (a + c)(1 - a2ec?) (2) 


Solving equations (1) and (2) for x and y we obtain 


ah + be + ca + b2c? 


2abc 
1 + abc(a+byc) 
and y = — Replacing a,b and c by y,, Yo» and ——— 
2 abc 2¥3 


respectively provides the solution 


2 2 


2 ¥2¥3 


1 + (7; + + 
2 


It should be noted that the three given points lie on the equilateral 
hyperbola xy = 1. Because of symmetry of (3) and (4) with respect to 
¥47> and Yo it follows that (1/y, sy. ) lies*on xy = 1 and also on the 
circle passing through the given points. Since any circle intersects 
the hyperbola in at most four points this implies that the coordinates 
of points of intersection of any circle with the hyperbola xy = 1 are 


of the form: 


0¥3 
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Also solved by Huseyin Demir, Zonguldak, Turkey; V. N. Gopalan. 
Wysore, India; Robert E. Shafer, University of California at Berkely; 
Viktors Linis, University of Ottaua; E..P.. Starke, Rutgers University; 
Chih-yi Wang, University of Minnesota; Hazel S. Wilson, Jacksonville 
State College, Alabama and the proposer. Qne anonymous solution 
was received, 


QUICKIES 


From time to time this department will publish problems which may be sol ved 


by laborious methods, butwhich with the proper insight may be disposed of with 
dispatch. Readers are urged to submit their favorite problems of this type, 
together with the elegant solution and the source, if known. 


Q 152. Prove that the average of the square of a velocity is greater 
than or equal to the square of the average velocity. [Submitted by 
4..S..Klamkin]. 


Q 153. A matrix A has a property that if any one of its columns is 
replaced by a colum of 1’s the determinant of the resulting matrix is 
zero. Prove that the determinant of 4 is zero, (Submitted by Albert 
Wilansky]. 


Q 154. Show that V,/S, = r/n where V_ and S| are the volume and 


surface of an n-dimensional sphere. (Submitted by VW. S. Klamk in), 


Q 155. Prove that the radius of the inscribed circle in a right 
triangle is an integer 1f the sides of the triangle are integers. 
[Submitted by Fred G, Elston], 


Q 136. Solve 4x2 - 6x2 + 4x - 1 =0. [Submitted by .S.Klamkin]. 


Q 157. Evaluate cos 24° + cos 48° + cos 96° + cos 192°. [Submitted 
by Norman Anning}. 


Q 158. Find the area of the ellipse 
[Submitted by M.S.Klamkin). 
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MISSILE SYSTEMS 


MATHEMATICS 


The technology of guided missiles is literally a 
new domain. No field of science offers greater scope for 
creative achievement. 
The increasingly complex problems associated with 
missile systems research and development are creating 
new positions in the following areas for Mathematicians 
possessing exceptional ability : 

© Guided Missile Systems 

@ Nuclear Physics 

© Computer Research and Development 

@ Engineering Management Problems 
Inquiries are invited from those interested in personal 
development in an appropriate scientific environment. 


AMERICAN 


MATHEMATICAL 


SOCIETY MEETING 


Los Angeles, Nov. 12 
Houston, Dec. 27-30 MISSILE SYSTEMS DIVISION 


Senior members of our research and engineering staff 
technical staff will be available 

for consultation at both LOCKHEED AIRCRAFT CORPORATION 
meetings. If you plan to 

attend these meetings, please VAN NUYS, CALIFORNIA 
contact our research and 

engineering staff for interview. 
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